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WHAT IS CLAIMED IS: 

1. A method of implementing an in-band signaling 
mechanism in a resilient packet ring ("RPR") network 
comprising a plurality of nodes and first and second 
counter-rotating rings each comprising a plurality of 
links for carrying information between the nodes, the 
method comprising the step of: 

transmitting a data packet on the first ring of the 
RPR network, wherein the data packet includes at least 
one field requesting information on traffic flow from a 
downstream node; and 

receiving the data packet on the second ring wherein 
the at least one field indicates the status of traffic 
flow in response to the request for information. 
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1 2. A method of implementing an in-band signaling 

2 mechanism in a resilient packet ring ("RPR") network 

3 comprising a plurality of nodes and first and second 

4 counter-rotating rings each comprising a plurality of 

5 links for carrying information between the nodes, the 

6 method comprising the step of: 

7 including in each packet transmitted on the RPR 

8 network a header comprising at least one fairness 

9 specific field for use in detecting and correcting lack 
J* 10 of fairness among the nodes, at least one load balancing 
(3 11 specific field for use in detecting and correcting load 

J If 12 imbalances between the rings, at least one congestion 

i pi 

ffl 13 control specific field for use in detecting and 

*~ 14 alleviating congestion on a ring, and at least one common 

5 15 field for use in detecting and correcting lack of 

" fU 16 fairness, load imbalance, and congestion in the RPR. 

y, 

hi 

1 3. The method of claim 2 wherein the at least one 

I s * 2 fairness specific field is selected from the group 

3 consisting of a field for indicating that a lack of 

4 fairness has been detected between two nodes and a field 

5 for indicating a number of flows belonging to a specified 

6 class of service at a node. 
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4. The method of claim 2 wherein the at least one 
load balancing specific field is selected from a group 
consisting of a field for indicating that the packet is 
a test packet, a field for indicating that the packet 
must be inspected for load balancing purposes, and a 
field for indicating failure on one or more links 
connected to a node. 

5. The method of claim 2 wherein the at least one 
congestion control specific field is selected from a 
group consisting of a field for indicating that 
congestion has been detected with respect to a given 
class of service and a field for indicating a frequency 
with which packets are to be marked by a node for 
congestion control inspection purposes. 
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6. The method of claim 2 wherein the at least one 
common field is selected from a group consisting of a 
field for indicating a class of service of the packet, a 
field for indicating available bandwidth for the class of 
service of the packet, a field for indicating an 
allocated bandwidth for the class of service of the 
packet, a field for indicating a time at which the packet 
left a first node destined for a second node, a field for 
indicating a time at which the packet was received at the 
second node, a field for indicating that the packet is to 
be time stamped for the class of service; and a field for 
indicating that the packet has been received on a counter 
ring . 

7. The method of claim 2 wherein the RPR network 
is a wavelength division multiplex RPR PWDMRPR") . 

8. The method of claim 7 wherein the first and 
second rings comprise first and second wavelengths, 
respectively. 
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1 9. A method of implementing an in-band signaling 

2 mechanism for detecting and correcting congestion on a 

3 first ring of a resilient packet ring ("RPR") network, 

4 the method comprising the steps of, for each nth packet 

5 of a flow of a first class of service at a first node: 

6 time stamping the packet with a first time 

7 indicative of a time the packet is sent to a second node; 

8 sending the packet to the second node on a first 

9 link between the first and second nodes, the first link 

10 comprising a portion of the first ring; 

11 upon receipt by the second node of the packet, time 

12 stamping the packet with a second time indicative of a 

13 time the packet was received at the second node; 

14 calculating a difference between the first and 

15 second times; and 

16 responsive to the difference being greater than a 

17 predetermined threshold, signaling to the first node that 

18 congestion has been detected on the first link between 

19 the first and second nodes. 

1 10. The method of claim 9 further comprising, prior 

2 to the step of time stamping the packet with a first time 

3 indicative of a time the packet is sent to a second node, 

4 the step of setting a designated bit in a header of the 

5 packet. 
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11. The method of claim 9 wherein the step of time 
stamping is performed by indicating a time in a 
designated field of a header of the packet. 

12. The method of claim 9 further comprising the 
steps of: 

responsive to the difference being greater than the 
predetermined threshold, signaling a BB to reduce the 
available bandwidth for the first class of service to 
reduce the number of new flows admitted on the first link 
between the first and second nodes; and 

responsive to the signaling, reducing the token 
bucket rate at the first node for the first class of 
service . 

13. The method of claim 9 further comprising the 
step of, responsive to the difference being greater than 
the predetermined threshold, reducing n at the first 
node, thereby increasing the number of packets of traffic 
of the first class of service that are time stamped with 
a first time. 

14. The method of claim 9 further comprising the 
step of reducing the token bucket rate at the second node 
for the first class of service responsive to detection of 
congestion on the first link. 
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1 15. The method of claim 9 further comprising the 

2 steps of, responsive to the difference being less than 

3 the predetermined threshold, signaling a BB to increase 

4 the available bandwidth for the first class of service to 

5 increase the number of new flows admitted on the first 

6 link between the first and second nodes, and increasing 

7 the token bucket rate at the first node for the first 

8 class of service. 

1 16. The method of claim 9 wherein the step of 

2 signaling comprises the steps of: 

3 setting a bit in a header of the packet to indicate 

4 to the first node that congestion has been detected on 

5 the first link; and 

6 sending the packet back to the first node on a 

7 second link between the first and second nodes, the 

8 second link comprising a portion of a second ring of the 

9 RPR, wherein the second link is a reverse link of the 
10 first link. 

1 17 . The method of claim 9 wherein the RPR network 

2 is a wavelength division multiplex RPR ("WDMRPR") . 

1 18. The method of claim 17 wherein the first and 

2 second rings comprise first and second wavelengths, 

3 respectively. 
4 
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1 19. A method of implementing an in-band signaling 

2 mechanism for detecting and correcting load imbalance 

3 between first and second counter-rotating rings of a 

4 resilient packet ring ("RPR") network comprising a 

5 plurality of nodes, the method comprising the steps of: 

6 time stamping a packet at a first node with a first 

7 time value indicative of a time the packet is sent from 

8 the first node to a second node via the first ring; 

9 sending the packet to the second node via the first 
\Z 10 ring; 

(3 11 at the second node, time stamping the packet with a 

12 second time value indicative of a time the packet is 

: i SB? 

|n 13 received by the second node via the first ring; 

U 

"«6 14 returning the packet to the first node via the 

5 15 second ring; 

lli 16 at the first node, recording a difference between 

H 17 the first and second time values; 

It 18 time stamping the packet at the first node with a 

I* 19 third time value indicative of a time the packet is sent 

20 from the first node to the second node via the second 

21 ring; 

22 sending the packet to the second node via the second 

23 ring; 

24 at the second node, time stamping the packet with a 

25 fourth time value indicative of a time the packet is 

26 received by the second node via the second ring; 

27 returning the packet to the first node via the first 

28 ring; 
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at the first node, recording a difference between 
the third and fourth time values; and 

responsive to a determination that an absolute value 
of the difference between the third and fourth time 
values is less than an absolute value of the difference 
between the first and second time values, signaling a 
bandwidth broker ("BB") perform load balancing between 
the first and second rings. 

20. The method of claim 19 further comprising, 
prior to the step of sending the packet to the second 
node via the first ring, the step of setting a designated 
bit in a header of the packet for indicating to the 
second node that the packet is to be examined for load 
balancing purposes. 

21. The method of claim 19 further comprising, 
prior to the step of returning the packet to the first 
node via the second ring, the step of setting a 
designated bit in a header of the packet for indicating 
to the first node that the packet was sent via a counter 
ring . 
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22. The method of claim 19 further comprising, 
prior to the step of sending the packet to the second 
node via the second ring, the step of setting a 
designated bit in a header of the packet for indicating 
to the second node that the packet is a test packet, 

23. The method of claim 19 wherein the step of time 
stamping is performed by indicating a time in a 
designated field of a header of the packet. 

24. The method of claim 19 wherein the step of 
signaling the BB to perform load balancing comprises the 
step of signaling the BB to reroute some of the existing 
traffic via the second ring. 

25. The method of claim 19 wherein the step of 
signaling the BB to perform load balancing comprises the 
step of signaling the BB to admit new incoming flows to 
the first node on the second ring. 

26. The method of claim 19 wherein load balancing 
is performed at periodic intervals. 

27. The method of claim 19 wherein load balancing 
is performed responsive to failure of one or more of the 
rings . 
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28. The method of claim 19 wherein load balancing 
is performed when a new flow enters the RPR network. 

29. The method of claim 28 wherein failure of one 
or more of the rings is indicated in a designated field 
of a header of the packet. 

30. The method of claim 19 wherein the RPR network 
is a wavelength division multiplex RPR ("WDMRPR") . 

31. The method of claim 30 wherein the first and 
second rings comprise first and second wavelengths, 
respectively. 
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32. A method of using an in-band signaling 
mechanism for detecting and correcting a lack of fairness 
between an upstream node and a downstream node with 
respect to traffic of a first class of service in a 
resilient packet ring ("RPR") network comprising first 
and second two counter-rotating rings, the method 
comprising the steps of: 

causing a bandwidth broker ("BB") to increase the 
allocated bandwidth and number of admissible flows for 
the first class of service at the downstream node; and 

signaling the upstream node to reduce the amount of 
traffic of the first class of service being sent from the 
upstream node to the downstream node. 

33. The method of claim 32 wherein the step of 
signaling the upstream node further comprises the step of 
signaling the BB to decrease a flow rate for each flow of 
the first class of service at the upstream node to a 
predetermined value. 

34. The method of claim 32 wherein the step of 
signaling the upstream node further comprises the step of 
signaling to the BB to admit only new flows for the first 
class of service having a peak rate of less than a 
selected value. 
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1 35. The method of claim 32 wherein the step of 

2 signaling the upstream node comprises the step of setting 

3 a designated bit in a header of the packet. 

1 36. The method of claim 32 wherein the RPR network 

2 is a wavelength division multiplex RPR ("WDMRPR") . 

1 37. The method of claim 36 wherein the first and 

2 second rings comprise first and second wavelengths, 
|* 3 respectively. 

? 

\-J 
es^ 
Is:? 

IU l 38. An in-band signaling mechanism for detecting 

p 

•J 2 and correcting congestion on a first ring of a resilient 

3 packet ring ("RPR") network, the mechanism comprising: 

SB! 

4 means for time stamping each nth packet of a flow of 
H ; 5 a first class of service at a first node with a first 

St ; 

|T 6 time indicative of a time the packet is sent to a second 

W 7 node; 

13 

y, 8 means for sending the packet to the second node on 

9 a first link between the first and second nodes, the 

10 first link comprising a portion of the first ring; 

11 means for time stamping the packet with a second 

12 time indicative of a time the packet was received at the 

13 second node upon receipt by the second node of the 

14 packet; 

15 means for calculating a difference between the first 

16 and second times; and 
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means responsive to the difference being greater 
than a predetermined threshold for signaling to the first 
node that congestion has been detected on the first link 
between the first and second nodes. 

39. The mechanism of claim 38 wherein the RPR 
network is a wavelength division multiplex RPR 
PWDMRPR") . 

40. The mechanism of claim 39 wherein the first 
ring comprises a first wavelength. 
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41. An in-band signaling mechanism for detecting 
and correcting load imbalance between first and second 
counter-rotating rings of a resilient packet ring ("RPR") 
network comprising a plurality of nodes, the mechanism 
comprising : 

means for time stamping a packet at a first node 
with a first time value indicative of a time the packet 
is sent from the first node to a second node via the 
first ring; 

means for sending the packet to the second node via 
the first ring; 

means for time stamping the packet with a second 
time value indicative of a time the packet is received by 
the second node via the first ring; 

means for returning the packet to the first node via 
the second ring; 

means for recording a difference between the first 
and second time values; 

means for time stamping the packet at the first node 
with a third time value indicative of a time the packet 
is sent from the first node to the second node via the 
second ring; 

means for sending the packet to the second node via 
the second ring; 

means for time stamping the packet with a fourth 
time value indicative of a time the packet is received by 
the second node via the second ring; 
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means for returning the packet to the first node via 
the first ring; 

means for recording a difference between the third 
and fourth time values; and 

means responsive to a determination that an absolute 
value of the difference between the third and fourth time 
values is less than an absolute value of the difference 
between the first and second time values for signaling a 
bandwidth broker ("BB") perform load balancing between 
the first and second rings. 

42. The mechanism of claim 41 wherein the RPR 
network is a wavelength division multiplex RPR 
PWDMRPR") . 

43. The mechanism of claim 42 wherein the first and 
second rings comprise first and second wavelengths, 
respectively. 
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44. An in-band signaling mechanism for detecting 
and correcting a lack of fairness between an upstream 
node and a downstream node with respect to traffic of a 
first class of service in a resilient packet ring ("RPR") 
network comprising first and second two counter-rotating 
rings, the mechanism comprising: 

means for causing a bandwidth broker ("BB") to 
increase the allocated bandwidth and number of admissible 
flows for the first class of service at the downstream 
node; and 

means for signaling the upstream node to reduce the 
amount of traffic of the first class of service being 
sent from the upstream node to the downstream node. 

45. The mechanism of claim 44 wherein the RPR 
network is a wavelength division multiplex RPR 
rWDMRPR") . 

46. The mechanism of claim 45 wherein the first and 
second rings comprise first and second wavelengths, 
respectively. 
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